a=input()   
a1=""
for ch in a:
    if ch == '(':
        a1+=ch
    
    if ch == ')':
        if len(a1)>0:
            if a1[len(a1)-1] == '(':
                a1=a1[:-1]
    
    if ch=='[':
        a1+=ch
    
    if ch==']':
        if len(a1)>0:
            if a1[len(a1)-1] == '[':
                a1=a1[:-1]
            
    if ch == '{':
        a1+=ch
    
    if ch == '}':
        if len(a1)>0:
            if a1[len(a1)-1] == '{':
                a1=a1[:-1]
    
    if ch=='<':
        a1+=ch
    
    if ch=='>':
        if len(a1)>0:
            if a1[len(a1)-1] == '<':
                a1=a1[:-1]
if len(a1)==0:
    print('True')
else:
    print("False")  